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© A delay-less signal processing arrangement for use in an atm network. 



© An ATM cell (e.g. on 302-2) carrying a voice- 
band signal originating in an STM network (200 fed 
by S2) IS processed in accordance with a particular 



Signal processing function, e.g. echo cancellation, m 
an ATM mode (305) at an ATM data rate without 
incurring a delay penalty that anses. 



FIG. 3 
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Field of the Invention 

The invention relates to performing a signal 
processing function m an Asynchronous Transfer 
Mode (ATM) network that nnay be interposed tn an 
STM network. 

Background of the Invention 

A telephone station set is typically connected 
to a telephone network via two wires. When a call 
IS placed from the telephone station set. then the 
network typically converts the two wires to a four- 
wire connection through the telephone network and 
then back to two wires extending to a called tele- 
phone station. The conversion from two wires to 
four wires and vice-versa is usually achieved using 
a so-called hybrid, which Is typically a source of 
echo signals. To deal with echo signals, the four- 
wire network connection may include a signal pro- 
cessing function to effectively "cancel out" such 
echo signals. A telephone network may include 
other signal processing functions, such as the de- 
tection of Dual Tone MultiFrequency (DTfVIF) sig- 
nals entered by a user. 

Presently, a telephone network operates in a 
so-called Synchronous Transfer Mode (STM) to 
transport speech signals over a network connection 
in digital form. That is. the teleohone network sam- 
ples an analog voice signal that it receives at an 
input at an 8 kHz rate and transports the resulting 
64 KbDS signal synchronously over an associated 
network connection to an output. At the outDut. the 
aigitai Signal is converted to an analog signal. 
Since a STM network operates ;n a synchronous 
mode signal orocessing functions may be per- 
formed synchronously. For example, consider the 
signal processing function of echo cancellation. As 
mentioned above, a so-called hybrid is usually the 
source of an ecno, as illustrated m FIG. 1. Assume 
that speech signals are transported from left-to- 
nght via two wire path 3 into hybrid 5. As a result 
of an impedance mismatch, hyond 5 reflects a 
portion of the speech energy over two wire path 4. 
thereby causing an echo of the speech signal to be 
transported in the opposite direction toward the 
talking party. However, echo canceier (EC) 2 es- 
timates the waveform of the reflected signal carried 
over path 4 and presents the result to an EC 2 
subtracter (sub), which then subtracts the estimat- 
ed waveform from the actual waveform of the sig- 
nal carried over path 4. If the estimate is close to 
the actual waveform, then the echo component of 
the signaf is effectively canceled at the subtracter 
(sub) of EC 2. 

This Signal processing function is made possi- 
ble in an STM network as a result of oeing able to 
present the echo signal to the EC 2 subtracter via 



path 4 at some time after the true soeech signal 
has arnved at EC 2 via path 3. The time difference 
between the two signals is referred to herein as 
echo return path delay. An example of such a 

5 delay is shown in FIG. 2. tn which, oigitsi signai 6 
represents a sample of speech tnat is transportec 
over path 3. and is formed from a numoer of bits 
e.g.. eight tpits. Digital signai 7, on the otner hanc. 
represents an echo of signal 6 that has been re- 

ro fleeted in the opposite direction over cath 4. As 
shown, a delay of At exists between the two sig- 
nals. In addition, the delay is essentially constant 
over 'successive pairs of similar signals as a result 
of the network operating in a synchronous mode 

75 This constant delay, more accurately the time in- 
variant characteristic of the echo path observed by 
the echo canceier. allows the ready im.plementation 
of the cancellation function. 

The relevant technology has recently seen the 

20 introduction of what is commonly referred to as a 
Asynchronous Transfer Mode (ATM) network, 
which is formed from a plurality of ATM switches 
and other ATM equipment. An ATM network may 
operate at, for example, a 2.4 GHz clock rate, to 

25 transport information in the form of a cell compns- 
ing 53 octets of 8 bits each octet. Five of the 53 
octets form a cell header including a logical chan- 
nel identifier. The remaining 48 octets form the cell 
pay load. The relevant technology is now turning 

30 toward interfacing a STM network with an ATM 
network- Accordingly, an interface between an STM 
and an ATM network at one end of a connection 
would need to pack a segment of the voice signal 
comprising 48 octets generated m the STM net- 

35 work into an ATM cell for presentation to the /^TM 
network. Such cells are generated periodically, in 
which the period is 6 milliseconds and fs approxi- 
mately equal to the amount of time needed to 
collect from the STM network 48 octets of a voice 

40 signal sampled at a 125 microsecond clock rate. 
The ATM network then transports the cell to the 
opposite end of the connection, which may also 
interface with an STM switch. At that point, the 
interface performs a complimentary function. 

45 Although successive ceils corresponding to a 

voice connection enter the ATM network periodi- 
cally every 6 milliseconds, various ATM operations, 
such as cell switching, perturb the temporal loca- 
tion of the voice celts. As a result, when successive 

50 cells of the voice connection are observed at a 
particular point within the ATM network, e.g.. where 
the cells exit from the ATM network, then it may be 
seen that the interval between cells may not be 
exactly 6 milliseconds. This departure from strict 

55 periodircity is referred to herein as cell jitter. 

We have recognized that in certain instances a 
voice connection through STM and ATM networks 
may not include conventional signal processing 
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functions, such as. for exannple. DTMF detection, 
echo cancellation, signal enhancement, etc. As 
such, the absence of such a signal processing 
function may affect adversely the quality of the 
service. This problem may be dealt with by im- 
plementing the signal processing function m the 
ATIS/I network. That is. converting a received cell 
whose contents represents speech, or other signals 
in the speech band, into an STM format, perform- 
ing the signal processing function and then con- 
verting the result to the ATM format. This would 
entail "aepacketizing" the ATf^ cell by presenting 
each octet forming the payload sequence to the 
Signal processing function at the STM sampling 
rate of 8 KHz, i.e.. 125 microseconds for each 
octet. In addition, the incoming data cells would 
need to be stored in a ^'smoothing'* buffer to deal 
with cell jitter, which may be as long as two mil- 
liseconds, and guarantee that an octet can be 
presented to the STM signal processing function 
every 125 microseconds. After the signal process- 
ing function is performed, the octets must then be 
"repacketized" into ATM cells, as mentioned 
above. It can be appreciated that it would take six 
milliseconds to accumulate 48 octets to form the 
payload of an ATM cell. Thus, as a result of such 
jttter and repacketizing eight milliseconds of delay 
could be introduced m the delivery of an ATM cell 
to Its intended destination. 

Summary of the Invention 

The invention set forth m ciaim i. 

Brief Description of the Drawing 

In the drawing: 
FiGs- 1 and 2 show m broad block diagram form 
a particular signal processing function in an 
STM network and the level of jitter that may 
occur in an STM network; 

FIG. 3 shows in broad block diagram form an 
ATM network disposed between two STM 
switches of an STM network in which the princi- 
ples of the invention may be practiced in an 
ATM switch of FIG. 3: 

FIG. 4 is an illustrative example of an ATM 
signal processing function arranged in accord 
with the principles of the invention: and 
FIGs. 5 and 6 respectively illustrate two other 
ATM signal processing functions each arranged 
in accord with the principles of the invention. 

Detailed Description 

Turning now to FIG. 3. there is shown an 
example of an STM interexchange network 200 
interfacing with ATM network 300 for the purpose 



of transporting voice-band signals from switch I05 
to switch 110 of STM network 200 and vice-versa. 
Typically, the switches, e.g.. switcnes 105 arc no. 
form an STM network m wmch the switcnes may 

5 be. e.g.. the weii-known No. 5ESS (traaemar< c' 
AT&T) switch. It may aisc be a onvate network 
compnsing a plurality of customer oremises ecuio- 
ment e.g.. private Drancn excnange. ATM networK 
300. on the other hand, mciuoes a oluraiity c* ATM 

70 equipments, two of wmch are shown m tne FIG.. 
nameiy switches 31 0 and 320. Switches 310 and 
320 are interconnected to one another via a high 
speed transmission path 3i5. The network also 
includes equipment for performing a numoer of 

;5 different signal processing functions on ATM cells 
carrying digitized voice-band signals. As mentioned 
above, one such function is echo cancellation, as 
illustrated by Echo Cancelers (EC) 305 and 325. It 
is seen from the FIG. that SJM ATM convener 20 

20 is interposed between STM switch 105 and ATM 
network 300 via four-wire connection l06. Similarly. 
STM ATM 30 converter is interposed between 
switch 110 and ATM network 300 via four-wire 
connection ill. Specifically, converter 20 packs 

25 STM voice signals that it receives via path 106-1 
into an ATM cell having a payload of 48 octets of 
voice information, as mentioned above. Converter 
20 then supplies the resulting ATM cell via path 
301-1 and EC 305 to a switch 310. Conversely. 

30 converter 20 "unpacks" an ATM cell that it re- 
ceives via path 302-1 and supplies each of the 48 
unpacked octets forming the cell payload to path 
106-2 for delivery to network 200. Converter 30 
performs a similar function with respect to STM 

35 and ATM formatted signals exchanged between 
networks 200 and 300 via path 111. 

Soecificalty. assume that an ATM cell that is 
presented to EC 305 via path 301-1 contains an 
echo of a voice signal which originated as a result 

40 of a voice signal that is transmitted by station S2 to 
switch 110 via two-wire path 113 and hybrid 75, 
which converts path 113 to four-wire path 109. The 
voice signal is then transmitted over a connection 
through switch 1 1 0; network 300 and switch 1 05 

45 and thence to hybrid 50 via path 104-1 of four-wire 
path 104. Similarly, hybrid 50 converts four-wire 
path 104 to two-wire path 103. Due to imperfect 
impedance matching, a portion of the voice signal 
transmitted by station S2 and presented to hybrid 

50 50 via path 104-1 is coupled to path 104-2. which 
is returned via the opposite path as the aforemen- 
tioned echo. A portion of the voice signal is also 
coupled to two-wire path 103 extending to station 
Sl- 

55 ^EC 305. upon receipt, via path 301-1. of the 

A/^M cell carrying the echo signal, immediately 
subtracts an estimate characterizing the echo from 
an ATM cell carrying a voice signal via path 302-2. 
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EC 305 derives such an estimate usmg a particular 
algorithm, as will now be discussed below m con- 
junction with FIG. 4. 

In particular. EC 305 includes a High Pass 
Filter (HPF) 401 which removes (fitters) DC compo- 
nents that might be present in the voice-band sig- 
nal in the ATM cells that are received via path 302- 
2. The filtered signal is then stored immediately in 
buffer 402 to await receipt of a ATM cell carrying a 
voice signal via path 301-1. It is also supplied 
immediately to path 302-1 so as to not delay the 
delivery of the contents of the celt to its ultimate 
destination, e.g.. station set Si. A cell received via 
path 302-2 is formed at STM ATM converter 30 
(FIG. 3) and transported to EC 305 independently 
of a cell received via path 301-1. which is formed 
at STM, ATM converter 20 (FIG. 3). Accordingly, an 
ATM cell may not arrive via path 302-2 at the same 
time that a cell arrives via path 301-1. To deal with 
that problem, an ATM cell that is received via path 
302-2 is stored in buffer 402 that is sufficiently 
large to guarantee that it will be available for imme- 
diate processing when a cell arrives via path 301-1. 
When a ATM cell does arnve via path 301-1 via 
high pass filter (HPF) 414. it is loaded immediately 
in parallel into buffer 410 and then immediately 
"clocked out" by clock signal CLKG. Buffers (regis- 
ters) 402 and 410, more particularly, operate at a 
clock rate which may be different from the clock 
rate that is associated with the arrival of a cell via 
path 302-2 and 301-1. respectively. That is. the 
contents of those registers is processed at a clock 
rate CLKG. wnich may be different than the clock 
rate associated with the arrival rate of a ceti via 
oath 302-2 or 301-1. Buffer 410 is required only if 
tne rate of clock CLKG is different than from the 
rate that cell arrival. 

Specifically, the receipt of a cell via path 301-1 
triggers ttie gate function 412. which, in turn, en- 
ables one input of logic AND gate 413. The other 
input of AND gate 413 connects to oscillator 411. 
which generates a high-speed clock signal, e.g.. a 
56 MHz clock signal. The enabling of AND gate 
413 thus allows the output of gate 41 3 to effec- 
tively replicate the high speed ctock signal on lead 
CLKG. which is presented to a number of other 
circuits contained within the EC. as shown m the 
FIG. 

Buffer 410 responsive to each cycle of the 
clock signal on lead CLKG outputs an octet, or 
voice sample, of the ATM cell stored therein to 
conventional summing circuit 407 arranged as a 
subtracter circuit. Subtracter circuit 407. in turn, 
subtracts from the value of the octet received from 
buffer 410 the estimate of the echo (y) that is 
derived in a conventional manner on the fty from a 
corresponding one of the cell octets stored in buff- 
er 402. and the previous N octets that are stored in 



shift register 404. 

The result of the subtraction is then supplied to 
NonLinear Processor (NLP) 408 and to the e input 
of coefficient generator 409. Coefficient generate 
5 409. more particularly, uodates the value cf eacr. of 
the tap coefficients hO through hN-i oasea on the 
previous values of those coefficients oenveC *rcrr. 
path 302-2. the normalized gam of tne EC. current 
value of e and value of the resoective octet, as 
10 shown by the following relationship. Thus, gener- 
ator 409 generates a new set of tap coefficients for 
corresponding octets respectively stored registers 
402 and 410. 

Buffer 402. more particularly, and responsive to 
15 clock signal CLKG. outputs an octet of the ATM 
cell stored therein to shift register 404. The con- 
tents of the storage locations forming register 404 
are then presented to respective multiplier circuits 
405-1 through 405-N. where N i.s derived from the 

20 value of the maximum echo-return-path delay that 
the EC is designed to process. For example, where 
the latter delay is 32 milliseconds, then N would be 
a value of 256, 

The current values of the filter tap coefficients 

25 hO through hN-1 are presented as multiplier coeffi- 
cients to multiplier circuits 405-1 through 405-N. 
respectively. The results of each such multiplica- 
tion is then presented to summing circuit 406. The 
output of summing circuit 406 is then supplied as 

30 the aforementioned estimate of the echo to sub- 
tracter 407. 

The foregoing processing contiriues for each 
ATM octet stored in buffer 410 and proceeds at the 
CLKG rate. Thus, if the CLKG rate is 50 MHz. then 

35 corresponding octets respectively stored in buffers 
402 and 410 are processed during an approxi- 
mately 8 microsecond CLKG period and continues 
until the last ATM octet stored in register 410 is 
supplied to subtracter 407 At that point, logic AND 

40 gate 413 is disabled, thereby disabling the high- 
speed clock signal outputted by oscillator 41 1 from 
passing to lead CLKG. Accordingly, the foregoing 
processing is discontinued until the next ATM cell 
IS received via path 301-1. 

45 After having processed a number of such cor- 

responding cells, the EC converges on an estimate 
of the echo such that an echo arriving via path 301- 
1 is effectively "canceled", which means that the 
energy value of the resulting signal (octet) that 

so subtracter 407 outputs to path 301-2 via NLP 408 
is minimized. 

(Nonlinear processor 408 mentioned above re- 
moves residual echo e which is left after the FIR 
filter 420 has subtracted its estimate e of the in- 

55 coming echo via lead 301-1. This is done only 
when/ the value of residual echo e is below a 
predetermined threshold value, e.g.. l2dB relative 
to the signal received via path 302-2.) 
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It can De appreciated that an ATM cell may be 
lost before it is received via path 301 or 302, We 
deal with the loss of a cell, when it is so detected, 
by substituting a "dummy" or default, cell m place 
of the lost cell. For example, if a cell is not re- 
ceived via path 302-2 (FIG. 3) then a dummy cell is 
stored immediately in buffer 402 and is also laun- 
ched over path 302-1. Similarly, if a cell is not 
received via path 301-1 (FIG. 3). then a dummy 
cell ts stored immediately in buffer 410 and gate 
412 is activated, thereby starting the processing of 
the dummy cell. A celt loss event may be detected, 
by the tracking of the sequence numbers asso- 
ciated with arriving cells. If the sequence number 
of a received cell is out of sequence, then it is 
likely that an intervening cell was lost. If the worst 
case celt jitter is small, e.g.. 2 msec, compared 
with the nominal intercell spacing of six msec, then 
the call loss event can also be detected by noting 
that a cell has not arrived after the lapse of a 
period equal to six msec plus worst case jitter. 

As mentioned above, other signal processing 
functions may be performed in accord with an 
aspect of the invention. One such signal processing 
function may be the detection of conventional 
DTfwlF tones characterizing a network 200 service 
request that a subscriber, such as the subscriber 
associated with station S2. may enter by pressing 
a particular station S2 keypad button. For example, 
assume that the station S2 subscriber presses the 
star sign (') to request a particular telephone ser- 
vice. Then station S2 transmits the DTMF tone 
(Signal) characterizing the star sign over the asso- 
ciated telephone connection. STf^ network 200. 
e.g.. switch 110. digitizes the signal and outputs 
the result for transport to the far ena of the connec- 
tion. Assuming that an ATM network is interposed 
in the connection as shown m FIG. 5. then the 
digitized signal is then formed into ATfvi cells for 
transDort via the ATf\/l network. Upon receipt of a 
cell via path 302-2. the celt payioad is passed 
through HPF filter 401 and stored in buffer 402. 
immediately upon stonng the celt in buffer 402. the 
octets are clocked out by clock signal CLKG and 
presented to the array of Digital Signal Processors 
(DSP) 430-1 through 430-N. which also employ the 
CLKG signal in the processing of the octets, as 
shown in FIG. 5. Each such DSP processes the 
octet that it receives to determine the level of 
energy and frequency (or frequencies) represented 
by the digital value of the octet. When each DSP 
completes its respective task, it then supplies the 
result(s) of its determination to processor 435. Pro- 
cessor 435. in turn, processes the result that it 
receives from each DSP 430. if processor 435. as 
a result of such processing, determines that the 
payioad of the cell stored in buffer 402 represents 
a DTfyiF tone characterizing a service request, then 



processor 435 stores mat determination m us inter- 
nal memory. If processor 435 reacnes the same 
determination after a number of successive cells 
received via 302-2 have been similarly processea. 

5 then processor 435 outputs a message toentifving. 
inter alia, the service request and originator of tne 
request. The outoutteo message may tnen oe oe- 
Itvered to an associaiea ATM switc^. o\ aeitverec 
upstream to STM network 200. in tne above pro- 

10 cess, clock signal CLKG is enaoleo upon receipt of 
an ATf^ cell via path 302-2 and is disabled after 
the last octet in the cell has been processed. 

Another such signaling processing function in- 
volves enhancing the quality of voice signals, for 

15 . example, voice signals having frequencies within 
the range of 100 Hz to 300 Hz. Such enhancement 
includes, for example, "boosting" the levels of the 
latter voice signals, as disclosed in U. S. Patent 
No. 5.195.132 issued March 16, 1993 to D. W. 

20 Bowker et ai. As disclosed in that patent, the en- 
hancement is performed in an STM network. How- 
ever, the enhancement may also be performed, m 
accord with an aspect of the invention, in an ATM 
network, as shown in FIG. 6. Specifically, if an ATM 

25 cell is representative of voice signals, then the 
octets forming the cell payioad are multiplexed at 
the CLKG clock rate by multiplexer 245-1 to re- 
spectives ones of DSPs 440-1 through 440-N for 
processing. If that is not the case, then the cell 

30 passes directly through multiplexers 245-1 and 
245-2 (as represented by the dashed line 246) to 
path 302-1. As mentioned, each DSP 440 pro- 
cesses a respective octet of a voice cell and does 
so by determining if the frequency representeo by 

35 the value of the octet is within the aforementioned 
range of frequencies, if it is. then the DSP "boosts" 
the level of the voice sample by changing the value 
of the associated octet. The DSP then outputs the 
octet to multiplier 245-2, which then multiplexes the 

40 octet with respect to its position in the associated 
cell to path 302-1 at the CLKG clock rate. If the 
octet does not represent a voice signal within the 
aforementioned range of frequencies, then the DSP 
outputs the octet to multiplexer 245-2 without 

45 changing the value of the octet. 

It is noted that the signal processing funciions 
illustrated m the examples of FIGs. 4. 5 and 6 is 
done typically using linear PCM words, e.g.. 14 bit 
words. Accordingly, any reference to octets in the 

so discussion of FIGs. 4. 5 and 6 represents linear 
PCM. Instances should be thought of as repre- 
sentative of the linear PCM. In addition, conversion 
between the encoded signal used in the cell (e.g.. 
a-law PCM. ADPCM) and linear PCM is not explic- 

55 itiy shown. 

./Thus, as seen from the foregoing, signals gen- 
erated in the STM domain may. in accord with an 
aspect of the invention, be processed m the ATM 
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domain without sequentially processing each octet 
forming the cell, in turn, at a 125 microsecond 
clock rate. 

The foregoing is merely illustrative of the prin- 
ciples of the invention. Those skilled in the art will 
be able to devtse numerous arrangements, which, 
although not explicitly shown or described herein, 
nevertheless embody those principles that are with- 
in the spirit and scope of the invention. For exam- 
ple, although the echo cancellation function is 
shown in the FIGs. as being external to an ATM 
switch, it is Clear that such echo cancellation may 
be readily disposed within an ATM switch or within 
some other ATf^ equipment. As another example, 
although the foregoing was discussed in terms of a 
cell payload of 384 bits being filled with a segment 
of a 64Kbps PCtA encoded voiceband signal, this 
may not always be the case. For exarnple. a cell 
payload may be filled with a segment of a 32Kbps 
ADPCfwl encoded signal, in which case the pac- 
ketization delay will be 12 milliseconds rather than 
6 milliseconds. As another examole. the cell pay- 
load may be only partially filled with the digitized 
voice signal from a single conversation, in which 
the remainder of payload may oe used for some 
other purpose or filled with dummy bits. For exam- 
ple, consider the case where the cell payload is 
partially filled with 160 bits. In that case then the 
packetization delay is reduced to 2.5 milliseconds 
for 64Kbps encoded signals and 5.0 milliseconds 
for 32Kbps signals. As another example, there may 
not be any STM networking between the hybrid 
and the ATM network. That is. There may be a 4- 
wire analog tc a 4-wire ATM converter which 
digitizes the 'ncoming analog signal and places it 
into an ATM cell, and vice-versa. As another exam- 
ple, although the foregoing was discussed m terms 
of a fixed size oacket (namely a ATM cell with a 5 
octet header and a 48 octet payload), it is clear 
that our invention may be emoicyed in a network 
that uses a non-fixed size packet or a packet 
having a header of n bytes and a payload of i 
bytes, where n and j may be any value greater 
than one. 
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responding to receipt of said second Ct" i. 
by (a) processing the contents of said first ar.j 
second cells m accord with a preoetermmt 
signal processing function, (b) forming the r- 
suit of said signal processing function mto 
third cell and (c) forwarding said third cell ove 
said second direction m otace of said secorc 
cell. 

2; The method of claim 1 FURTHER CHARAC- 
TERIZED IN THAT said signal processing 
function operates at a clock rate different tnan 
the clock rate at which said first and second 
cells are received. 

3. The method of claim 1 FURTHER CHARAC- 
TERIZED IN THAT said signal processing 
function operates sufficiently fast to minimize a 
delay between the receipt of said second cell 
and the forwarding of said third cell. 

4. The method of claim 1 FURTHER CHARAC- 
TERIZED IN THAT said first and second cells 
onginate in respective STM networks. 

5. The method of claim l FURTHER CHARAC- 
TERIZED IN THAT said signal processing 
function is an echo cancellation function. 
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Claims 



A method of processing a cell in an ATM 
network node, said node receiving a first cell 
via a first direction of a connection and receiv- 
ing a second cell via a second direction of said 
connection, said second cell being noncoin- 
cidental m time with said first cell, said method 
CHARACTERIZED IN THAT 

responding to receipt of said first cell, by 
storing a copy of said first cell in a buffer and 
forwarding said first cell to its intended des- 
tination, and 
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